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Abstract. Let R be a ring (not necessary commutative) with non-zero iden- 
tity. The unit graph of R, denoted by G(R), is a graph with elements of R as 
its vertices and two distinct vertices a and b are adjacent if and only if a + b 
is a unit element of R. It was proved that if R is a commutative ring, then 
G(R) is a complete bipartite graph if and only if (R, m) is a local ring and 
|i?/m| = 2. In this paper we generalize this result by showing that if R is a 
ring (not necessary commutative), then G(R) is a complete r-partite graph if 
and only if (R, m) is a local ring and r = \R/m\ = 2 n , for some n£N. Among 
other results we show that if R is a left Artinian ring, 2 G U(R) and the clique 
number of G(R) is finite, then R is a finite ring. 



1. Introduction 

One of the interesting and active area in the last decade is using graph theoretical 
tools to study the algebraic structures. There are several papers are devoted to 
study of rings in this approach (cf. [I], [2J, [3], [3], [9], PH] and [II])- The unit 
graph of R, denoted by G(R), is a graph whose vertices are elements of R and two 
distinct vertices a and b are adjacent if and only if a + b is a unit element of R. 
Chung and Grimaldi introduced and investigated the unit graph of Z„ (the integer 
modulo n) (cf. [5] and [6]). In this article R is a ring (not necessary commutative) 
with non-zero identity. We denote the Jacobson radical, the set of unit elements of 
R, the set of left maximal ideals of R and the set ofnxn matrices with entries in 
R by J(R), U(R), Max(i?) and M n (R), respectively. 

Throughout this paper all graphs are simple (with no loop and multiple edges). 
For a positive integer r, a graph is called r-partite if the vertex set admits a partition 
into r classes such that vertices in the same partition class are not adjacent. A clique 
of a graph is a complete subgraph. A coclique (independent set) in a graph is a 
set of pairwise non- adjacent vertices. A maximum clique is a clique of the largest 
possible size in a given graph. The clique number uj(G) of a graph G is the number 
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of vertices in a maximum clique in G. The independence number, a(G), of a graph 
G is the size of a largest independent set of G. A coloring of a graph is a labeling 
of the vertices with colors such that no two adjacent vertices have the same color. 
The smallest number of colors needed to color the vertices of a graph G is called 
its chromatic number, and denoted by x{G)- 

In this paper we show that if R is a ring, then G(R) is a complete r-partite graph 
if and only if (R, m) is a local ring and r — \R/m\ = 2", for some n € N. Also, we 
show that if the independence number of G(R) is finite, then either R is finite or a 
division ring. Finally, we characterize all rings whose unit graphs are bipartite. 

2. Clique Number and Chromatic Number of G(R) 

In this section we would like to study some graph theoretical parameters whose 
finiteness cause the graph G(R) is finite. We start this section with the following 
lemma. 

Lemma 2.1. Let R be a ring. Then the following hold: 

(a) u(G(R/J(R))) < lo{G(R)). 

(b) x(G(R/J(R)))<x(G(R)). 

(c) If 2 # U(R), then X (G(R/J(R))) = *(<?(£)). 

Proof. (a) Let {a{ + J(R)\i 6 7} be a clique of G{R/ 'J(R)). Then it is easy to 
check that {a,|i € /} forms a clique in G(R). 

(b) Suppose that c : V(G(R)) — ► {1, 2, . . . , x(G(R))} is a coloring of G(R). It 

is not hard to see that the function d : V(G(R/ J(R))) — > {1,2,..., x(G(i?))} 
given by 

c'(a + J(R)) := mm{c(x)\x + J(R) =a + J(R)} 
is a coloring of G(R/ J(R)) and so 

X (G(R/J(R))) < X (G(R)). 

(c) Suppose that c : V{G{R/J{R))) — > {1, 2, . . . , x(G(R/J(R)))} is a coloring 
of G(R/ J(R)). Now, define a function 

d : V(G(Rj) — ► {1, 2, . . . , X (G(R/J(R)))} 

given by c'(a) = c(a + J(R)). We claim that c' is a coloring of G(R). To see 
this let a, 6 € i? be two adjacent vertices in G(R) and c'(a) = c'(6). Thus 
a + b e U(R). If a + J(R) = b + J(R), then a - b e J(-R). This implies 
that 2a € U(R), and so 2 € U(R), a contradiction. Hence assume that 
a + J(R) ^ b + J(R). Since a + 6 is unit and c(a + J(R)) = c(b + J(R)) we 
obtain a contradiction. Therefore d is a coloring of G(i?) and the proof is 
complete. 

□ 

Before proving the next result we need the following lemma. 

Lemma 2.2. Let R be a left Artinian ring and R/ J(R) be finite. Then R is a 
finite ring. 

Proof. Since R is a left Artinian ring, there exists n € N such that (J(R)) n = (cf. 
PJ Theorem 4.12]). Now, since R is a left Noetherian ring ( J{R)) l /{ J(R)) l+1 is a 
finitely generated Rj J(i?)-module and finiteness of R/J(R) concludes the finiteness 
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of (J(R)Y /{J{R)) l+1 . Using induction on i, one can see that J(R) is finite and so 
R is a finite ring. □ 

The following theorem shows that in a left Artinian ring R, if the maximum 
clique of G(R) is finite and 2 G U(R), then R is finite. 

Theorem 2.3. Let R be a left Artinian ring, 2 £ U(R) and uj(G(R)) < oo. Then 
R is a finite ring. 

Proof. First suppose that J(R) = 0. By Artin-Wedderburn Theorem there exists 
a natural number k and division rings Di, for i = 1, . . . , k such that 

R — M ni (Di) x ... x M nk {D k ). 

Since uj{G{R)) < oo and 2 G U{R), we find that uj{G{M, h (A))) < oo for i = 
1, . . . , k. We claim that every Di is finite. To get a contradiction assume that, 
A is infinite. One can construct an infinite clique using infinite number of scalar 
matrices. Thus \R\ < oo. In the case J(R) ^ 0, the assertion follows from Lemma 
HIU Part(a) and Lemma O □ 

Remark 2.4. The Artinian property is a necessary condition in Theorem \2.3i To 
see this we note that Z,^[x] is a non-Artinian ring with w(Z3[x]) = 2. 

Theorem 2.5. Let R be a ring such that ui(G(R)) < oo, |Max(i?)| < oo and 
2 £ U (i?) . Then R is a finite ring. 

Proof. Let Max(i?) = {mi, . . . , m„}. Then 

R/J(R) ^ R/mi x ••• x R/m n . 

By Lemma EU Part(a), oj(G(R/J(R))) < oo. Hence w(G(iJ/m»)) < oo, for i = 
1, . . . , n. Thus R/mi is finite for i = 1, . . . , n and so R/ J(R) is finite. On the other 
hand, 1 + J(i?) is a clique in G(i?) and so \J(R)\ is finite. This completes the 
proof. □ 

The following remark shows that the finiteness of Max(iZ) and 2 G U(R) are 
superfluous in Theorem 12.51 

Remark 2.6. Let R 1 = Z 3 [x] and R 2 = Z 2 [xi, x 2 , . . ]/{x 1 2 , x 2 2 , ■ . .). Thenw(G{Rx)) 
2, |Max(i?i)| = oo and 2 e ^feo, u(G(R 2 )) = 2, |Max(i? 2 )| = 1 and 

2^U(R 2 ). 

Remark 2.7. Let R be a ring such that u>(G(R)) < oo and 2 G U(R). In view of 
the proof of Theorem \2.5l \J(R)\ < oo. If x G J(R) then finiteness of J(R) implies 
that x l — x J for some i,j£N with i < j. Thus x l — and so J{R) is nilpotent. 

Now, we provide a lower bound for the clique number of unit graph of a ring in 
terms of the number of maximal ideals. 

Theorem 2.8. Let R be a ring such that |Max(i?)| < oo and 2 G U(R). Then 
U)(G(R)) > |Max(i?)| + 1. 

Proof. Let Max(i?) = {mi, . . . , m„}. Then 

R/J(R) R/mi x • • • x R/mn. 
Since 2 G U(R), it is easy to check that the set 

{(0,1,...,1),(1,0,1,...,1),...,(1,...,1,0),(1,...,1)} 
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forms a clique in G{R/m\ x • • • x R/m n ). Hence lu(G(R/J(R)) ^ n + 1 and by 
Lemma EU Part (a), u(G(R)) > n + 1. □ 

Note that the ring i?i given in Remark 12.61 shows that the fmiteness of Max(i?) 
in Theorem 12.81 is not superfluous. 

The next result shows that if the independence number of G(R) is finite, then 
R is finite or R is a division ring. 

Theorem 2.9. Let R be a ring and a(G(R)) < oo. Then \R\ < oo or R is a 
division ring. 

Proof. Let I be a proper left ideal of R. Clearly, I is an independent set and so 
\I\ < oo. Let 7^ x G R. If Rx ^ R, then |i2x| < oo. On the other hand, we have 
| Ann; (x) | < oo. Since -R/Anm(x) = Rx as an abelian group, thus \R\ < oo. Hence 
if R is infinite, then every ^ x is left invertible. Similarly, every ^ x is right 
invertible. This implies that R is a division ring and the proof is complete. □ 

Corollary 2.10. Let R be a ring. If 3 < a(G(R)) < oo, then \R\ < oo. 

3. Rings whose unit graph is a complete t-partite graph 

In [U Theorem 3.5] the authors characterized all commutative rings whose unit 
graphs are complete bipartite. In the following theorem we generalize their result. 

Theorem 3.1. Let R be a ring. Then G(R) is a complete r-partite graph if and 
only if (i?, m) is a local ring and r = \R/m\ = 2™, for some neN. 

Proof. Let G(R) be a complete r-partite graph and V be the part containing zero. 
Thus V = R\U(R). For every x G R, if x g" U(R), then x G V and moreover 1 — x 
is adjacent to x. Thus 1 — x G U(R). The above argument shows that for every 
x G R, either x G U(R) or 1 - x G C/(i?). Now, if |Max(i?)| ^ 2, then there exist 
mi, m2 G Max(i?) such that mi +rri2 = R and a + /3 = 1, where a G mi and /3 G m2- 
Since /3 = 1 — a and a U(R), (3 = 1 — a G which is a contradiction. So i? is a 

local ring with a unique maximal ideal m. We claim that 2 G m. Let 2 G U (R) and 
V\ = R\U(R), V2, . ■ . , V r be an r-partition of V(G(i?)). Clearly, a G implies that 
—a G Vi, for i = l,...,r. Without loss of generality, suppose that { — 1, 1} C V2. 
Since 2 is a unit element adjacent to —1, thus by relabeling of partitions, we can 
assume that {—2,2} C V3. This implies that 2 + 1 = 3 G U(R). By induction 
one can arrange V%, . . . , V r such that, i — 1 G Vi, for i = 2, . . . , r. Now, r ^ Vi, for 

1 = 1, . . . , r, which is contradiction. Thus 2 G m. If R/m is infinite, then uj(R/m) 
is infinite. Now, by Lemma |27T| Part(a), lj(R) is infinite. Since G(R) is a complete 
r-partite graph, uj(G(R)) = r, a contradiction. Therefore i?/m is finite. Now, since 

2 G m, char(i?/m) = 2 and this implies that i?/m| = 2 n , for some neN. 

Conversely, let (R, m) be a local ring with |-R/m| = 2 n , for some n G N. Since 
-R/m is a field with char(i?/m) = 2, G(i?/m) is a complete graph. Also, 2 U{R) 
implies that each coset a + m is an independent set of G(R). It is not hard to see 
that G(R) is a complete r-partite graph that cosets of R/m form a partition of 
G(R). Note that r = \R/m\ and fmiteness of R/m with char(i?/m) = 2 deduce that 
r = |i?/m| = 2", for some n G N. □ 

In the following theorem we characterize all rings whose unit graphs are bipartite. 
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Theorem 3.2. Let R be a ring. 

(a) If J(R) 7^ and 2 G U(R), then G(R) is not a bipartite graph. 

(b) If 2 ^ U{R), then G(R) is a bipartite graph if and only if G{R/ J{R)) is a 
bipartite graph. 

(c) If R is a semisimple left Artinian ring, then G(R) is a bipartite graph if 
and only if either R = Z3 or R contains a summand isomorphic to Z2 . 

Proof. (a) Let 0^i£ J(R). Then 0, 1 and 1 — x form a cycle. 

(b) This follows directly from Lemma \2. 11 Part(c). 

(c) If R = Z3, then G(R) is a bipartite graph. Hence we can assume that 
R ^ Z3. Since G(Z2) is a bipartite graph, it is easy to check that if R 
contains a summand isomorphic to Z2, then G(R) is a bipartite graph. 
Suppose that R does not contain a summand isomorphic to Z2 or Z3. Now, 
by Artin-Wedderburn Theorem, we have R = M ni (Di) x • • • x M„ fc (£>&), 
where ni 6 N and D, is a division ring, for i = 1, . . . , k. Let S — M n (D), 
where either n ^ 2 is a natural number and Z? is a division ring or n = 
1 and |D| ^ 4. We show that G(S) contains a triangle. Using block 
decomposition, it is sufficient to show that the assertion holds for n = 2,3. 

If n = 2, then A = ^ ^ J V i? = T J and zero matrix form a 

/l 0\' /-110\ 
cycle. In the case n = 3, A = -1 1,B= 1 and 

V 1 ) v 1 1 1 y 

zero matrix form a cycle. Moreover, if n = 1 and \D\ ^4, then there exist 
non-zero elements x and y such that x + y ^ 0. Hence G(S) contains a 
triangle. Thus G(R) contains a triangle and so G(R) is not bipartite. 

Now, suppose that R has no summand isomorphic to Z2 and R contains 
a summand isomorphic to Z3. Thus 

R = (Z 8 )' x M Bl (Di) x • • ■ x M nk (D k ), 

where either Z € N and rij ^ 2 or n; = 1 and ^ 4, for i = 1, . . . , k. By 
the above argument for every i = 1, . . . , k, there exists a triangle cti — fii — 
H-ati in G(M n . (A))- Thus 

(0,ai, . . . ,a fc ) - (1, Pi,..., p k ) ~ (l,7i, ■ • • ,1k) - (0,ai,...,a fc ) 

is a triangle in G(R) which implies that G(R) is not bipartite. This com- 
pletes the proof. 

□ 
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